#include <iostream>
using namespace std;

class Solution {
public:
    bool isUnique(string astr) {
        //利用鸽巢原理，做优化
        if(astr.size() > 26)
            return false;

        int bitMap =0;
        for(auto ch : astr){
            int i = ch - 'a';
            if(((bitMap >> i) & 1) == 1)
                return false;
            //把当前字符加入到位图中  把字符出现的bit位 放到bitMap中
            bitMap |= 1 << i;
        }

        return true;
    }
};
